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Abstract. It is proved that - consistently - there can be no ccc closed P-sets in the 
remainder space uj* . 

In this paper we show how to construct a model of set theory in which there are no 
P-sets satisfying ccc (countable antichain condition) in the ultrafilter space uj* = (3ou>\ \u. 
The problem of the existence of such sets (which are generalizations of P-points) was 
known since some time and occurred explicitly in cevM-R — . In the proof we follow the 
construction from ceS — of a model in which there are no P-points. A particular case of 
P-sets, which are supports of approximative measures has been settled in ceM — , where 
the author shows that there can be no such measures on P(uS) / fin. (Under CH, e.g. the 
Gleason space G(2 UJ ) of the Cantor space is a ccc P-set in uj* which carries no approximative 
measure) . 

Sec.l. Closed P-sets in the space uj* can be identified with P-filters Fonw. Thus, 
the dual ideal I = {uj\A : A G P} has the property: 



If A n G /, for n G uj. then there is an A G / 

(1.1) 

such that A n A, for each n G u. 

Further, the countable chain condition imposed upon F implies that / is fat in the 
following sense (see ceF-Z — ): 



if A n G /, for n G uj and lim n min A n = oo, 

then there is an infinite Z C uj such that {J neZ A n G I. 

Indeed, let e n = A n \ A, where A G I is as in (1.1). Since minA n are arbitrarily 
large, we can find an infinite set Y C uj such that the family {e n : n G Y} is disjoint. If 
{Y a : a < c} is an almost disjoint family of subsets of Y, then the unions 

S a = {J{e n ■ n G Y" a }, a < c 
are almost disjoint and hence the closures in the space uj* are disjoint. By ccc we have 

S* a n p|{P* : B G P} = 0, 
for some a and consequently S a G I. It follows that th e union 

|J A n = |J (A n nA)U |J (A n \ A) 
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is in / as a subset of S a U A. 

Let us fix a given ccc P-filter F and its dual /. We shall define a forcing P = P(-F). 

A partial ordering (T, <t), where T C uj, will be called a tree, if for each i 6 T the 
set of predecessors {j G T : j <r i} is linearly ordered and 

i <t j implies i < j, for all i,j G T. 
We define a partial ordering for trees 

T < t S iff (5, < s ) is a subordering of (T, < T ) 

and each branch of T contains cofinally a (unique) branch of S. 

There is a tree T such that T G I and T is order isomorphic to the full binary tree 
of height uj. 

Deleting the numbers < n from Tq we obtain a subtree denoted by Tq (we have 
Tq <t TQ m \ for n < m). Let T consist of all the trees T G I such that 

T < t T (n) , for some neu. 
Note that each tree T G T has finitely many roots. 

Definition. Elements of the forcing P are of the form p =< T p , f p >, where T p G T 
anc? f p : T p — >■ {0, 1}. The ordering ofP is defined thus 

P<q iffT p < t T q and f p D f q . 

Let {b a : a < c} be a fixed enumeration of all the branches of T in V. For a generic 
G C P let T G = U peG ^ and / G = U p£ G /p- 

Each branch B of contains cofinally a unique 6 a . Let us write B = B a and define 

X a = {i G uj : i 6 S a and /g(*) = 1} 

Since T p G /, for any p G P, hence cj \ T p fl A is infinite, for each A G F. It follows 
that the sets 

= { p eP: 3i > n o i G b p a and / p (i) = e|} 

are dense, for each A E F, n E uj, a < c and e = 0, 1 (here 6^ denotes the branch of T p 
extending b a ). 

Thus, P adds uncountably many almost disjoint Gregorieff-like sets. 

Sec. 2. Let Q = Q(F) be a countable product of P = P(-F). Thus the elements q G Q 
can be written in the form 

Q =< fo, fi, ■■■>, wh ere < dm(/?), /? >G P, for each i < uj. 
By we denote the condition < g t : i < u; > where 
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fl | dm(/?)( n ), forz<n 
/? for z > n 



Here T^" - ) is a tree obtained from T by deleting the numbers < 



n. 



Lemma 2.1. For each decreasing sequence po > pi > ■ ■ ■ there is a q and an infinite 
Z C uj such that 

q < Pn , for each n G Z. 

Proof. Let T ni = dm(/f n ), where p n =< /f" : i < u >. Since minT^ > n, 
we may use (1.2) to define by induction a descending sequence Zq D Z\ D . . . of infinite 
subsets of u such that 

Unez, T m } is in J > for each i < UJ - 
There is an infinite Z C a;, such that Z Zj, for each i < u. Define 

% = T u U |J 



and 



= /fu[J /f " | T ? 



,(n) 
m ' 



Then, dm(f^) = Tj and (/ =< /? : z < u; > is as required. QED 

For <? G Q and n G w let S(q,n) be the set of all sequences s =< so,...,s n -i > 
satisfying the following properties 

1. So, ... , s n _i are finite zero-one functions. 

2. The domains to = dm(so), . . . , £ n -i = dm(s n _i) are finite trees such that 

t o nT o (n) = ... = t n _ 1 nT^ ) 1 =0, 

where T = dm(/ 3 ), . . . , T n _i = dm(/ 7 ^_ 1 ) 

3. Ordered sums to © Tq , . . . , £ n _i © Z^™\ are trees belonging to T . 

Note that from the definition of T it follows that S(q, n) is always finite. Let us denote 

for q,n,s as above. Obviously, we have 

(2.2) the set {s * g( n ) : s £ S(q,n)} is predense below 

(i.e. the boolean sum J2 s eS( q n) s * ? = Q^)- 
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Now, we obtain easily an analogue of VI, 4.5 in ceS — 



For arbitrary p G Q, n < u and r G 
such that Q lh "r is an ordinal" there is 
, o\ a, q < p and ordinals {ct(s) : s G S(p,n)} 

so that 

\\-«\J T = a(s)" 

s 

Indeed, if S(q, n) = . . . , s m_1 }, then we define inductively conditions po, ■ ■ ■ ,p m 
so that po = p and pt+i < s k * pjf* is such that 

Pk+i II" "t = a", for some ordinal a = a(s k ) 

Now, g = s * Pm , where s is such that p = s * p^ (we may assume s G S(p,n)), 
satisfies (2.3). 

2.4. Theorem. Q is a-proper, for every a < u!\, and has the strong PP-property. 

Proof. Let countable iV -< H(k) for sufficiently large k, be such that Q G N and 
suppose that p G Q H N. To prove that Q is proper we have to find a q < p, which is 
iV-generic. Let {r n : n < uj} be an enumeration of all the Q-names for ordinals, such that 
r n G N, for n < uj. Using (2.3) we define inductively a sequence po = p > p\ > . . . and 
ordinals a(n, s) so that 

Pn ] I!" " A V ^ = ^ S )" fOT e£lCh U<UJ 
i<n s 

(i.e. in the n-th step we apply (2.3) for all names To, ... , r n ). Note that the p's and a's 
can be found in N, since -< H(k). By Lemma 2.1 there is a q and an infinite Z C uj 
such that 

9 < Pn^ 1 , for each n E Z. 
Hence also < p^ holds for arbitrarily large n and all m < uj and thus 

q {m) lh "r n G iV", 

for all n, m < uj. 

By III, 2.6 of ceS — , each q^ m "> is iV-generic. 

To see that Q is a-proper let < : £ < a > be a continuous sequence of elementary 
countable submodels of H(k) such that Q G A^ and 



< N$ : ^ < 7] >G N v+ i, for each n < a. 
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Assume that Q is /3-proper, for each [3 < a and let q G Q fl N . If a = (3 + 1, we 
have a q < qo which is ^-generic, for each £ < (3 and we may assume that the q( n > have 
the same property, for all n < uj. since N a -< H(n) and all the parameters are in N a , such 
a q can be found in N a and as above we construct a q a < q which is iV a -generic and so are 
the q^\ for n < uj. Thus, q a and all the q^ are ^-generic for all £ < a. If a is a limit 
ordinal, we fix an increasing sequence < £ n : n < uj > such that a = sup n<w £ n and by the 
inductive hypothesis there is a sequence qo > q^ > q^ > . . . such that, for each n < uj, 

q% n is ^-generic, for each £ < £ n and q^ n G N^ n+ i and that qj™ have the same property 

(n) 

for each m < uj. By Lemma 2.1 there is a q G Q such that q < q^ , for infinitely many 
n < uj. Thus, q < qo and q is ^-generic for each £ < a and hence also for each £ < a. 

Finally, to prove the PP-property let h : uj — > uj diverge to infinity and suppose that 
p Ih "/ : uj — >u n . Define 

k n = min{i : h(i) > 2 n ■ ca,rdS(p, n)}, for n < uj 
and, using (2.3), define inductively the sequence p = po > pi > . . . such that 

p^ Ih " y\ \/ /(z) = a(s,z)" for each n < uj and some integers < u;. 

«<fc„ seS(pi,«) 

Let T be the tree built up of integers 

{a(s, i) : i < uj and s G S(pi, i)} 

If q < Pn , for infinitely many n, then we have q Ih "/ G Lim T" and T fl cu^™ has less 
elements than h(k n ), for all n < uj, which finishes the proof. QED 

The last point to be discussed is how does Q = Q(P) act in the course of iteration. 

2. 5. Lemma. If R is uj^ '-bounding (i.e. the set of old functions : uj — > uj dominates) and 
Q(P) is a complete subforcing ofH, then in y(^) the filter F cannot be extended to a ccc 
P-filter. 

Proof. Let X™ be the ct-th set added by n-th factor of the product Q = P w . Suppose 
that for some r G R and a ccc P-filter E G we have 

r Ih "P C E" 

Note that for each n < uj, the relation X™ G E hold for at most countably many ct's, 
since E is ccc. Hence, there is an a such that for all n < uj we have u \ X™ G E and, since 
E is a P-filter, there is an A G P and a function g, so that A C Hn^O^ \ -^a) u °0> <7(n)) 
i.e. for some r\ < r we have 

(2.6) n Ih " fl (a; \ X£) U oO, </(n)) G P" 

n<u> 
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Since R is cc^-bounding we may assume that g G V. By the assumption, Q is a 
complete subforcing of R and hence there is a q G Q such that r is compatible with each 
q' < q. 

On the other hand, since T n = dm(/^) G T, there is a set B G J and an increasing 
sequence ao < a± < . . . such that T n \ oO, a n ) C £?, p(n) < a n and oa n , a n+ i) \ B ^ I, 
for each n < ui. Define 5' < g as follows. For a given n extend T n by adding elements 
of oa n , a n +i) \B on the a-th branch b q a and put f% (i) = 1, for each % G oa n , a n +i) \ B. 
Obviously, we have 

q'tt- u (u \X^)UoO, g(n)) n oa n , a n+i ) \ S = 0" , for each n 

and hence 

g' lh " f| (u \ X%) U oO, g(n)) \Bn\J oa n , a n+1 ) = 0" 

Consequently q' lh " ^^(w \ X%) U oO, y(n)) C # 5", which contradicts (2.6). QED 

The rest of the proof is routine. Beginning with a model V of 2 W = cui and 2 Wl = 
we iterate with countable supports the forcings Q(F), for all ccc P-filters F booked at 
each stage a < U2 of the iteration. From ceS — , V.4 we know that the resulting forcing R 
(obtained after U2 stages) is proper and cu^-bounding. Hence, in V o G\ there are no ccc 
P-sets. 
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